Exercici 4 (Tasca 4).
(context-free languages,
ambiguity,
union,
concatenation,
reverse,
Kleene star,
homomorphism)
Operacions de tancament dels incontextuals i ambigüitat
Donades dues gramàtiques incontextuals inambigües G_1 i G_2,
- podria ser que la construcció per obtenir la unió G_1\cup G_2 donés com a resultat una gramàtica ambigua?
- podria ser que la construcció per obtenir la concatenació G_1\cdot G_2 donés com a resultat una gramàtica ambigua?
- podria ser que la construcció per obtenir l’estrella de Kleene G_1^* donés com a resultat una gramàtica ambigua?
- podria ser que la construcció per obtenir el revessat G_1^R donés com a resultat una gramàtica ambigua?
- donat també un homomorfisme \sigma, podria ser que la construcció per obtenir \sigma(G_1) donés com a resultat una gramàtica ambigua?